Aresta (teoria de grafs)

En teoria de grafs, una aresta correspon a una relació entre dos vèrtexs d'un graf. Per caracteritzar un graf G són suficients únicament el conjunt de totes les seves arestes, comunament denotat amb la lletra E (del terme en anglès edge), juntament amb el conjunt dels seus vèrtexs, denotat per V. Així, un graf es pot denotar com G(V,E), o bé G=(V,E).

Un vèrtex és incident a una aresta si hi pertany, o en altres paraules, si està connectat a un altre vèrtex (o a ell mateix) a través de l'aresta.